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ABSTRACT 



A traffic source emits packet-based traffic (ATM) carrying a 
phirslity of varVbk bit rate calls. The tragic is managed by: 
measuring a parameter of the current traffic output from the 
source, using the measured parameter in a comparison with 
a parameter which is indicative of available capacity on the 
link; and providing a control signal for varying the opera- 
tional state of the traffic source according to the comparison. 
The operational state can be varied by choosing a combi- 
nation of a coding rate, selected from a range of coding rates, 
and selective use of silence suppression. A cell policing 
algorithm can be used, such as the GCRA The system 
lowers transmission quality of voice traffic before lowering 
transmission quality of the data traffic, and uses silence 
suppression for voice traffic before using lower coding rates 
for the traffic source. 

54 Claims, 12 Drawing Sheets 
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METHOD AND APPARATUS FOR 
MANAGING COMMUNICATIONS TRAFFIC 

TECHNICAL FIELD 

This invention relates to a method and apparatus for 
controlling communications traffic and in particular to con- 
trolling a source of communications traffic that is coupled to 
a communications link- The invention is particularly suited 
to, but not limited to, packet-based communications systems 
such as broadband Asynchronous Transfer Mode (ATM) 
systems which carry variable bit rate traffic. 

BACKGROUND OF THE INVENTION 

Communications systems typically have some form of 
congestion management function to allocate the resources, 
such as bandwidth on a communications link, to users in a 
way that prevents the system from becoming congested. 
Typically some form of connection admission control 
(CAC) responds to new call requests and admits or refuses 
calls. 

Integrated communications systems are now being devel- 
oped which can carry a variety of types of traffic, such as 
voice, data and video. Traffic can be a mix of constant bit 
rate and variable bit rate traffic. Variable bit rate (VBR) 
traffic poses particular problems for traffic management as 
the bit rate of the traffic varies during a call. The effect of a 
number of VBR sources all operating together can result in 
a wide range of bit rates for the offered traffic. Clearly, if the 
offered traffic exceeds the available capacity, it cannot all be 
sent at the same time. Packet-based communications sys- 
tems often use a cell -shaping function to "smooth" the peaks 
in the traffic to fit the traffic to the available resource, by 
buffering the traffic until it can be sent. However, delay- 
sensitive traffic such as voice cannot tolerate buffering and 
therefore cannot be treated in this way. 

Some communications systems transport voice traffic 
using silence suppression, which suppresses silent periods in 
a conversation, thereby allowing the bandwidth which 
would have been occupied by data bits carrying those silent 
portions to be used by other traffic. The use of silence 
suppression provides some additional capacity on a com- 
munications link but also has the effect of turning the voice 
traffic into variable bit rate traffic. This makes it difficult to 
predict the actual sustained cell rate (average bandwidth) for 
a voice trunk using a fixed coding scheme because the ratio 
of talk to silence is not deterministic. 

One solution is to engineer the communications system 
such that it reserves sufficient resources to ensure that the 
voice traffic is properly carried but this is undesirable in that 
it uses resources that could have been used by other traffic, 
thereby reducing the efficiency of the system. 

SUMMARY OF THE INVENTION 

The present invention seeks to provide a method and 
apparatus for controlling communications traffic. 

According to a first aspect of the present invention there 
is provided a method of controlling offered communications 
traffic from a traffic source, which source emits packet-based 
traffic carrying a plurality of variable bit rate calls, the 
offered traffic being for transmission over a communications 
link, the method comprising: 

monitoring current traffic output from the source; 

comparing the monitored current traffic with capacity on 
the link; and 



2 

providing a control signal for varying the operational state 

of the traffic source according to the comparison. 
This method can be used to control congestion caused by 
the statistical behaviour of traffic, such as speech traffic on 
$ which silence-suppression is being employed. Employing a 
reactive, real time, congestion management system allows 
the system to be engineered much more aggressively than it 
would need to be if only first line congestion management, 
such as connection admission controls (CAC), was imple- 
lQ mented. This allows the CAC parameters to be set rrigber, 
allowing more calls to be transported, while still maintaining 
quality. 

An efficient traffic management system in the Integrated 
Access system allows quality of service to be maintained for 
both the voice and data traffic while also achieving efficient 

15 bandwidth usage. Such a system also allows the integrated 
access traffic to meet its traffic contract with the underlying 
network. To achieve efficiency in the network it is intended 
to allow engineering guidelines which assume a reasonable 
average saving for voice traffic by using silence suppression 

20 (say a 50% saving) and to provide an effective congestion 
management system which deals with periods where the 
offered load temporarily exceeds the capacity of the link. 

The method may perform a traffic policing algorithm, 
such as the generic cell rate algorithm (GCRA), and use the 

25 output of that algorithm, which indicates how near the 
current traffic is to the limits of capacity on the link or the 
traffic contract, to determine how to vary the operational 
state of the source. Alternatively, the method can make 
measurements of the current traffic and 'osc these io dstsr- 

30 mine how congested the channel is and therefore what 
change is required to the operational state of the source. The 
method can make measurements to derive parameters which 
are good equivalents to parameters that the policing algo- 
rithm would derive, such as Peak cell rate (PCR), Sustained 

35 cell rate (SCR), Maximum burst size (MBS) arid the leaky 
bucket counter (L) used in the GCRA. Using the GCRA 
directly, or deriving GCRA-equivalent parameters allows 
the source to more readily conform to the traffic contract for 
the link. The capacity on the link can be a traffic contract for 

40 the link, which specifies the boundaries for the traffic that 
will be accepted by the link operator, or it can be provisioned 
traffic parameters for the link. 

The preferred embodiment describes the invention in the 
context of an ATM-based network, but the invention is not 

45 limited to use in such a network, and could also be applied 
to other types of packet or cell based networks such as 
Internet Protocol (IP) based networks. 

This method can be implemented in hardware, software, 
or a combination of these. Accordingly, further aspects of the 

50 invention provide software stored on a machine readable 
medium and apparatus for performing each of the steps of 
the method. 

Preferred features may be combined as appropriate, and 
may be combined with any of the aspects of the invention as 
55 would be apparent to a person skilled in the art. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a better understanding of the invention, and to show 
by way of example how it may be carried into effect, 
60 embodiments will now be described with reference to the 
accompanying drawings, in which: 

FIG. 1 shows an example of a system for allowing 
integrated access over an ATM network; 

FIG. 2 shows how traffic can be carried over the network 
65 of FIG. 1; 

FIG. 3 shows bow traffic is mapped to the ATM protocol 
architecture; 
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FIG. 4 shows an example profile for traffic carried over voice is normally compressed at the CPE-M 30 from the 

the network of FIG. I; normal-64 kbit/s PCM to a lower bit rate such as 32 kbit/s, 

FIG. 5 shows an example of traffic allocation on the 24 kbit/s or 16 kbit/s ADPCM. Other bit rates could also be 

network of FIG 1* used. CPE-M 30 and PVG 40 also support silence suppres- 

FIGS. 6-8 show examples of traffic patterns in the net- 5 sion which oppresses at the transmitting entity, the silent 

work of FIG 1- portions or a voice call and regenerates, at the receiving 

' entity, comfort noise in place of the silence. Suppressing 

FIG. 9 shows apparatus for controlling offered traffic on silent periods in voice calls allows other traffic, such as data, 

the network of FIG. 1; to ^ the bandwidth that would have been occupied by the 

FIG. 10 shows known forms of Generic Cell Rate Algo- 1Q silent periods, 

rithms (GCRA); Time slots with active calls are multiplexed using ATM 

FIG. 11 shows a method of determining a new operational Adaptation Layer 2 (AAL2) for transport over the ATM link, 

state for a traffic source which can be used in the apparatus An efficient traffic management system is required in the 

of FIG. 9; Integrated Access system to ensure that quality of service is 

FIG. 12 shows a way of assessing Peak Cell Rate (PCR) 15 maintained for both the voice and data traffic while also 

for use in the method of FIG. U; achieving efficient bandwidth usage. It is also required to 

FIGS. 13 and 14 show ways of assessing sustained cell cnsurc that ^ c integrated access traffic meets its traffic 

rate (SCR) in the method of FIG. 11. contract with the underlying ATM network. 

Voice QOS 

DESCRIPTION OF PREFERRED M The quality of service for the voice traffic can be degraded 

EMBODIMENTS if at times the offered voice band traffic load exceeds the 

FIG. 1 shows an example of a system for allowing bandwidth of the underlying bearer circuits. This situation 

integrated access over ATM from a customer premises. It can occur for a number of reasons: 

comprises: a first interworking function (CPE-M, IWF) 30, If morc volce ^ arc admitted into the system than can 

located at a customer premises, an ATM line link 31 to au 25 be accommodated by the system using the normal 

operator's point of presence, an ATM network 35, and a scheme. 

second interworking function (IWF) 40 located at the opera- ^ me number of voice band data or clear channel data 

tor's Central Office (CO). The gateway can be a PASSPORT calls admitted is much larger than that engineered for. 

Voice Gateway manufactuied by Nortel Networks, and wiii This causes a bandwidth limitation problem since this 

be referred to as PVG in this document. 30 type of traffic can not be compressed and therefore 

The CPE-M takes inputs from various customer premises ***** doublc me ba ndwidth of normal voice calls 

sources, e.g. routers (Frame Relay) 15, PBX (Private Branch (assuming 32 kb/s ADPCM compression). 

Exchange) 10, or nxDSO private lines (circuit emulation). If silence suppression is enabled, then speech bursts 

These are packaged together onto the Tl ATM access link (simultaneous talkers on a large number of calls in one 

31. The combination of voice compression and statistical 35 direction) can cause an instantaneous load of up to 

multiplexing on the access link provides bandwidth effi- double the engineered average (assuming 50% savings 

ciency savings and allows multiple customer Tl service through silence suppression). This can exceed the 

interfaces to be supported via a single Tl ATM access link bandwidth of the underlying bearer circuits, 

to the service provider's point of presence. ^ me exceeds the available bandwidth for a short 

All narrowband services like voice, voice band data 40 P eriod of time ' svstem buffers build U P resulting in an 
(modem), and fax can be transported using ATM Adaptatioo mcrease m °? raU L sy ^ te 1 m dela y and dela y variation. If the 
Layer 2 (AAL2) and ATM Adaptation Layer 5 (AAL5) sltua uon persists the delay increases until the buffers over- 
Permanent Virtual Connections (PVCs). User traffic can be ? ow » <*U loss - Delav > d ^y variation and cell 
carried over AAL2 PVCs, and D channel information for loss a11 result in a of scrvicc impairment and should 
N-ISDN service interfaces can be carried over AAL5 PCs. 45 ^ z ™qq$ 

Frame relay traffic can be transported over the ATM link -ru ? . * j a * cr^^o , 

using AALS PVCs Integrated Access system offers QOS guarantees to 

_j? ' data traffic and in particular it should guarantee the CIR 

Private line traffic can be transported over the access coatracl for Framc Rcl scrvicc traffic However, the CIR 

n A C ^°^ USing K^ 1 PVCs- 1 ^ PVG and CPE-M will have 50 fc an averag c committed rate and, therefore, the CIR rate 

ATM Forum Nx64k structured Circuit Emulation Service necd onl be ^ rmiccd as an avcr ratc over somc riod 

(CES) functionality for this purpose. 0 f tmie 

Higher speed access interfaces, NxTl interfaces using Since voice traffic operates with a higher emission priority 

ATM inverse multiplexing and ATM Switched Virtual Con- to data traffic, data traffic is only transmitted on a link when 

necuons (SVCs) and Switched Permanent Virtual Connec- 55 the voice traffic queue is empty or if shaped voice traffic has 

tions (SPVCs) can also be used. already achieved its PCR. In general the result of this is that 

FIG. 2 shows the manner in which these services are data traffic only has available to it the bandwidth left over 

supported by the various portions of the ATM protocol once all voice bandwidth requirements have been accom- 

architecture. modated. In the extreme case this means that during periods 

Voice Access System 60 of sustained voice traffic load (the voice queue never 

The preferred ATM trunking mechanism employed for empties) no data traffic is transmitted, 

this service is the ATM Forum VTOA landline trunking < In order to guarantee a minimum CIR bandwidth for the 

specification "ATM Trunking using AAL2 for Narrowband frame relay traffic the voice traffic should, therefore, be 

Services". This is illustrated in FIG. 3. regulated to a provisioned maximum level. Since CIR is an 

Voice Data Path 65 average the regulation of the voice traffic need only be done 

In a typical installation the PCM voice from a PBX 10 is as an average over some time interval. Over this time 

supported at the CPE-M 30 via a Tl interface. The PCM interval voice traffic can periodically burst at the speed of the 
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link and periodically be completely absent (due to silence). 
The time period for the averaging depends on factors such 
as the bandwidth of the links, the value of the minimum 
bandwidth and the size of the buffers in the network equip- 
ment and the maximum permissible delay for frame relay 
traffic. The system should be designed so that buffers never 
overflow if the customer is within his CIR value. 

As long as the average bandwidth available to frame relay 
traffic over this period is sufficient the system is considered 
to meet its data QOS requirement. If the offered load from 
voice traffic is such as to not leave sufficient bandwidth for 
frame relay the system must take some action to ensure the 
frame relay QOS is maintained. 
ATM Traffic Parameters 

In a preferred embodiment voice traffic is carried over an 
ATM network in AAL2 VCCs using VBR_rt (Variable Bit 
Rate real time) class of service. Up to 255 voice or data 
connections can be made in one AAL2 VCC which forms a 
virtual trunk. Since this AAL2 VCC is carried over ATM its 
traffic characteristics need to be specified using the standard 
parameters for any VBR_rt VCC. This is necessary so that 
the ATM network can allocate the appropriate resources. If 
the AAL2 VCC does not comply with these traffic param- 
eters then the ATM network is unable to guarantee the QOS 
for its service traffic. 

The key parameters defined for a source traffic descriptor 
for VBR_rt QOS are: 

PCR: Peak Cell Rate. This is the maximum rate at which 

the voice application is permitted to emit cells into the 

ATM network. 
SCR: Sustained Cell Rate. This is the maximum long term 

average rate at which the voice application is permitted 

to emit cells into the ATM network. Generally 

SCR<PCR 

MBS: Maximum Burst Size. This is the maximum num- 
ber of cells which the voice application is permitted to 
emit into the ATM network at PCR within the terms of 
the SCR contract. This parameter defines the burstiness 
of the VBR traffic and may be used along with the PCR 
and SCR to define bounds on burst durations. 
The responsibility for complying with these parameters 
lies largely with the Integrated Access System voice appli- 
cation because the ATM network, in trying to shape the 
traffic at the ATM layer, can potentially result in unaccept- 
able delays to the voice traffic. 

The Integrated Access System frame relay traffic is car- 
ried over an ATM network in AAL5 VCCs using ABR 
(Available Bit Rate) class of service. 

The key parameters defined for a source traffic descriptor 
for ABR QOS are: 

PCR: Peak Cell Rate this is the maximum rate which the 
frame relay application is permitted to emit cells into 
the ATM network. 
MCR: Minimum Cell Rate, this is the minimum cell rate 
required by the frame relay connection in order to meet 
service commitments. 
Note that normally the Integrated Access System will carry 
many frame relay VCCs. The Aggregate MCR for all of 
these VCCs is, in general, not a straight sum of the indi- 
vidual MCRs, but will be engineered according to the 
customers service contract. In general therefore: 

AfC/ftotal-A2AfCRindividual 

Where K is an engineered constant less than 1. 
Integrated Access Traffic Model 

Considering the flow of traffic between the CPE and PVG, 
and vice versa, in order to maintain QOS guarantees, the 



25 



30 



PVG and CPE must both ensure that all traffic abides by its 
configured ATM traffic parameters. In the normal case these 
parameters are defined to accommodate a mix of traffic at a 
bottleneck located at point H (see FIG. 1), which is the Tl 
s (or nxH) access link between the CPE and the ATM 
network. 

Requirement for PCR Traffic Shaping 

Traffic shaping may be required on an ATM VCC when- 
ever an application is capable of producing short bursts of 
10 data at a short term rate significantly in excess of PCR. An 
analysis of the voice application of the Integrated Access 
System shows that it can behave in a very bursty manner due 
to the uncorrected nature of the individual voice coders and 
packetizers. 

15 Each voice coder produces a voice packet every 10 ms. 
Since all the packetizers operate independently this means 
that it is possible for all 24 packetizers on a single VCC to 
produce a packet simultaneously. This means that viewed on 
a cell by cell basis over a 10 ms period, the voice traffic 
20 offered load may consist of bursts of cells due to cell 
clumping caused by simultaneous generation of voice pack- 
ets from uncorrelated multiple DSOs within the same VCC. 

This must be catered for in the cell scheduling algorithms 
of both the CPE and the PVG, but is of particular concern 
at the PVG since the PVG is capable of generating voice 
traffic at instantaneous rates much higher then the link 
bandwidth available at H. If left unconstrained this could 
lead to significant bursts of cells from the PVG at rates far 
exceeding PCR (up to DS3 or OC3 line rite). 

These bursts are bounded (to 24 cells for a single Tl) and 
could be accommodated by the network with appropriate 
CDVT parameters. However, in order to simplify network 
engineering it is advised that the PVG be configured to shape 
the VBR_RT voice VCCs to the Peak Cell Rate. This 
35 shaping is only employed to remove the cell clumping effect 
and it does not deal with the case where speech bursts cause 
a longer term violation of PCR. If the offered load exceeds 
PCR for a significant length of time and shaping is 
employed, the cell transfer delay will increase as the shaper 
40 buffers fill, and eventually the shaping buffers will overflow 
and cells will be lost. 

This longer term violation of PCR due to speech bursts is 
a problem regardless of whether shaping is employed since 
it will cause buffer build up at the system bottleneck (usually 
45 link H). The rest of the discussion on PCR conformance in 
this section will concentrate on how this longer term viola- 
tion of PCR is managed. 
Traffic Profile on Access Link (H) 
An example of traffic on the link H over a period of time 
50 t (t»10 ms) is shown in FIG. 4. This illustrates how the 
instantaneous voice bandwidth 100 varies dynamically 
according to the number of active calls and the number of 
active speakers. Note that the actual rate of change of the 
voice traffic will vary considerably from environment to 
55 environment and will also depend on the configuration of the 
silence suppression algorithm. 

In general the voice bandwidth will vary between the 
maximum allocated bandwidth and zero. The offered load 
for voice traffic could potentially exceed the maximum 
60 allocated peak or even the bandwidth of the link. 

The average bandwidth available for data traffic can be 
deduced to be: 



65 



Average bandwidth available for data-the bandwidth of the link 

Bandwidth reserved for circuit emulation 
Average voice bandwidth 
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The instantaneous data bandwidth will vary between the 
maximum allocated voice bandwidth and zero. 

The recommended mapping to ATM traffic parameters is 
shown in FIG. 5. 



PCRvoicc - the bandwidth of the link 

-Bandwidth reserved for circuit emulation 
SCR voice <- the bandwidth of the link 

-Bandwidth reserved for circuit emulation 

-MCRframe_jelay 
PCRframe_relay - the bandwidth of the link 

-Bandwidth reserved for circuit emulation 



Ibis assumes that the frame relay traffic is not time critical 
so that the MCR need only be guaranteed on the same 
timeframe as the SCR for voice. This means that the frame 
relay traffic over the access link may be temporarily halted 
completely while the voice traffic bursts at PCR. The dura- 
tion of these bursts is bounded by: 



Max_Burst_Duration_voicc - MBSvoice/PCRvoice 



Where MBS-Maximum Burst Size 25 

Max_Burst Duration__voice is the maximum length of 

time that the voice channel is allowed to transmit at PCR and 
therefore blocks frame relay traffic. Following such a burst 
iliis volet &yi>icffi caxi conu&ue to uansmit cells, at oi' below 
SCR, but may not transmit at above SCR until it has been 30 
idle for long enough for the generic cell rate algorithm 
associated with its SCR to accumulate sufficient credit for 
another burst (ie it must be zero before a full maximum burst 
is possible). The shortest time that is allowed between 
consecutive maximum bursts, assuming no more cells are 35 
transmitted between the bursts, is defined by the Burst 
tolerance parameter: 

57voicc-(AffiJvoice-l)(l/SCifvoice-l/PCRvoice) 

This guarantees the MCR for the frame relay traffic and 40 
bounds the maximum buffering required for this traffic 
against MCR. 



Buffering_agairist_MCR - MCR x Max_Burst_Duration__voice 



It also bounds the maximum delay to frame relay traffic at 
MCR caused by voice bursts to: 

50 



Max_FR_delay_voice_burst - Max_Burst_Duration_voicc. 



FIGS. 6-8 show three examples of traffic patterns which 55 
help to illustrate the relationship between the qualities Peak 
Cell Rate (PCR), Sustained Cell Rate (SCR), Maximum 
Burst Size (MBS) and Burst Tolerance (BT). In each 
example, each arrow represents a cell emission. The lower 
row of arrows 110 represents the actual cell emissions, and 60 
the upper row 120 represents cell emission spaced at inter- 
vals that meet the SCR parameter. 

In FIG. 6 the peak cell rate is four times the sustained cell 
rate (PCR-4SCR), and a maximum burst size of 12 is 
allowed. The figure shows a burst of maximum length (12 65 
cells) followed by a stream of single cells at the sustained 
cell rate, and the consequent burst tolerance period (BT). 
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In FIG. 7, PCR-4SCR and a maximum burst size of 6 is 
allowed. The figure shows two consecutive bursts, each of 
maximum burst size (6 cells), separated by the burst toler- 
ance period. 

In FIG. 8, again, PCR-4SCR and MBS-6 cells. A single 
burst of maximum burst size (6 cells) is followed by several 
short bursts which are sufficiently spaced to meet the link 
criteria. 

In a system using silence suppression for voice traffic it is 
difficult to deterministically predict the actual sustained cell 
rate (average bandwidth) for a voice trunk using a fixed 
coding scheme since the ratio of talk to silence is not 
deterministic. In order to achieve acceptable efficiency it is 
important to allow engineering guidelines which assume a 
reasonable average saving (say 50%) and provide an effec- 
tive congestion management system which deals with peri- 
ods where the offered load temporarily exceeds the capacity 
of the Link. 

Congestion Management Principles 

The congestion management strategy is based on the 
following principles: 

1. Congestion for voice and data should work independently 
Congestion controls for Frame Relay (FR) are triggered 

by status information regarding FR. 
Congestion controls for voice are triggered by status 
information regarding voice. 

2. In the absence of other traffic, FR traffic (CIR+EIR) can 
obtain the full bandwidth of the access link and can be 
emitted as back-to-back cells. 

Z. During busy periods of uic FR queue, the FR uaaic aiiaiiii, 
at least its minimum bandwidth over a time period at least 
as small as T seconds. (Tentative value of T is 1.) i.e. the 
voice traffic does not squeeze the FR below its minimum 
bandwidth. 

4. Voice traffic can obtain the full access bandwidth (can be 
emitted as back-to-back cells) over a short period. 

5. The voice congestion management system (CAC+down- 
speeding) ensures voice traffic does not exceed a band- 
width SCR over a time period T seconds (T-l s). 

6. During periods of congestion when both the voice and FR 
buffers facing the access facility are occupied, voice 
traffic attains an average (over a period 1) bandwidth 
equal to the access bandwidth minus (circuit-emulation & 
signalling bandwidtn+FR minimum portion). And the FR 
traffic attains an average bandwidth (over the same period 
T) of the minimum provisioned FR bandwidth. 

7. During this period, congestion controls for FR may be 
triggered by the status of FR buffer, and congestion 
controls for voice may be triggered by the status of the 
voice buffer. 

Congestion Management Strategy 

Congestion management strategy uses a two stage 
approach. The first attempts to manage the potential for 
congestion through connection admission control (CAC). 
The second responds to congestion as it occurs in real time 
in order to maintain system operation during periods when 
the offered load temporarily exceeds the provisioned ATM 
traffic parameters. 

First Line Congestion Management 

The objective of the first line of congestion management 
is to use Connection Admission Control (CAQ procedures 
to limit the number of calls which will be accepted by the 
Integrated Access system to try to limit the offered load and 
thereby avoid congestion. The CAC algorithm must take 
into account the total number of channels, and their actual 
operating rate. Digital data and voice band data channel will 
typically run uncompressed and will therefore consume 
more bandwidth than voice channels. 
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The user provisions the CAC thresholds which charac- 
terize the upper bound for customer traffic for a particular 
VTOA trunk (AAL2 VCC). 

Once call blocking is implemented call attempts which s 
exceed provisioned values are rejected. 

Second Line (Reactive) Congestion Management 

The statistical nature of voice traffic with silence suppres- 
sion means that the exact mean bandwidth cannot be accu- 10 
rately predicted (since it depends on saving due to silence 
which is non deterministic) and that, periodically, the traffic 
suffers from speech bursts when many speakers (above the 
average) all speak at once. An example of a speech burst 
would be if speech occurred simultaneously on all 24 15 
timeslots of a Tl trunk while the average may be speech on 
only 12 channels. 

Second line congestion management is used to control 
congestion caused by this statistical behaviour. Employing a 20 
reactive, real time, congestion management system allows 
the system to be engineered much more aggressively than it 
would need to be if only first line congestion management 
was implemented. 

This allows the CAC parameters to be set higher, allowing 
more calls to be transported, while still maintaining quality. 

Voice and Voice Band Data Encoding 

Based on call type and ATM capacity congestion state, 30 
user data is carried at different rates. Each call can be either 
speech, data, modem or fax calls. Under non -congested 
conditions, data calls are carried transparently without any 
treatment at 64 kb/s. Similarly, under non-congested 
conditions, modem/fax calls arc carried either as 64 k PCM 
or 32 k ADPCM. This is. user provisionable. The rate of 
transport for modem and clear channel data will not change, 
except under heavy congestion. In contrast, voice call trans- 
port rate may change dynamically with congestion. 40 
However, maximum and minimum voice rate will be user 
provisionable. During no congestion, the maximum voice 
rate will be used and under heavy congestion, minimum rate 
will be used. During light to moderate congestion 
conditions, other rates between these two limits will be used. 45 

The following coding rates can be used for voice trans- 
port: 

64 kbps PCM (ITU-T G.711) 

32 kbps, 24 kbps and 16 kbps 

The following provisionable attributes can be provided to 
control the Voice Encoding capability on a per DS1 basis: 

Modem Rate: This attribute specifies the encoding algo- 
rithm used when 2100 Hz tone is detected for any 55 
"channel". The default setting is 64K PCM. 

Max Voice Rate: This attribute specifies the encoding 
algorithm to be used for a voice call when no conges- 
tion condition exists. The default setting is 32K 
ADPCM. 

Min Voice Rate: This attribute specifies the minimum 
speed encoding algorithm to be used for a voice call 
during heavy congestion. In order for congestion man- 
agement procedures to operate effectively the rate of 65 
this parameter should be less than that provisioned in 
'Max Voice Rate'. The default setting is 16K ADPCM. 



In summary: 
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Encoding Rates and Algorithms 








De&iult 


Attribute 


Setting options 


settings 


Modem Rate 


64K PCM, 32K ADPCM 


64KPCM 


Max Voice Rate 


64K PCM, 32K ADPCM, 24 K ADPCM, 


32K 




16K ADPCM 


ADPCM 


Min Voice Rate 


64K PCM, 32K ADPCM, 24K ADPCM, 


16K 




16K ADPCM 


ADPCM 



The second line congestion management operates using a 
closed loop feedback control system. It has three compo- 
nents shown in FIG. 9: 

a \foiceband Traffic Coding and Packetizing unit 200 

a Cell Rate counter 210 

a Congestion Control Algorithm 220 

The Voiceband Traffic Coding and Packetizing unit 
receives TDM trajfic 180 for transport over an AAL2 VCC. 
The unit can code the TDM traffic at various ADPCM rates 
and may apply silence suppression. This unit outputs ATM 
cells containing the coded and packetized voice traffic. 

The Cell Rate Counter 210 measures the number of cells 
transmitted per VCC by the Voiceband Traffic Coding and 
Packetizing unit 200 over a period of time. As described 
later, the rate counter can keep counts over fwn different 
time intervals. It passes this information 215 to the Conges- 
tion Control Algorithm 220. The rate counter may be 
replaced by a unit which performs a traffic policing 
algorithm, such as the generic cell rate algorithm. This unit 
provides outputs which arc indicative of how the near the 
traffic is to the limits of the traffic contract and these outputs 
arc fed to the congestion control algorithm. 

The Congestion Control Algorithm 220 uses the cell count 
information (or outputs from the GCRA), along with the 
provisioned ATM VCC traffic parameters 222 and its current 
congestion state information, to derive a new congestion 
state for a particular AAL2 VCC. Once a congestion state is 
derived this is used to set the operational state of the 
Voiceband Traffic Coding and Packetizing unit 200 via a 
feedback path 225. This modifies the operation of the 
Voiceband Traffic Coding and Packetizing unit 200 and thus 
modifies the offered load on the ATM VCC 230. 

Normally this means that if a voice connection is con- 
gested ADPCM down-speeding will be invoked on the voice 
traffic in order to reduce the offered load and ease the 
congestion. A number of levels of down speeding are 
provided and invoked according to the severity of the 
congestion. Data and modem calls cannot normally be 
down-speeded so if a high proportion of active calls are data 
or modem calls, down-speeding the voice calls may not have 
the desired effect on the aggregate cell rate. Hence it is very 
important to engineer the system based on the traffic mix 
expected on each TDM interface. 
In Summary Therefore 

Second line congestion management uses a closed loop 
feedback system to invoke ADPCM down-speeding to 
enforce provisioned PCR and SCR for voice traffic. 

If Actual Source Rate>PCR or SCR, down-speed voice 
traffic 

Actual Source rate is measured (e.g. through queue fill or 

rate counting) 
PCR is measured over -100 ms 
SCR is measured over -500 ms 
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Note: down-speeding against PCR is to avoid queue over- VBD-violator') for the affected ATM VCC to the 

flow or large PDV, down-speeding against SCR is to guar- provisioned minimum voice rate. 

antee Bandwidth for Frame Relay. ir , „ , , , . „, „ . . . . . 

_ _ . ^ 3 Violating clear data channel calls which have been 

Congestion Control Procedures . °, . . . # - ff # , A ™ , 

r* a r»- *-^ui . marked for congestion treatment for the affected ATM 

Congestion Avoidance Provisioning Checks 5 & 

The PVG and CPE perform the following provisioning VCC wlU 60 transported at the provisioned minimum 

checks to help avoid an ATM VCC congestion condition V0ice rate - Note that w11 normally corrupt the data 

from occurring: but it will prevent receiver underflow integration timers 

Calculate the minimum rate required using the provi- expiring, 

sioned attribute values: 10 Narrowband Data Processing Operational States 

Minimum Rate Required-Max Clear Channelx64K+Max Voice The actual Operation of the voice coder at any point in 

Band Data Channelsx Modem rate+ Voice ChannelsxMin CBR ^ is defined by its operational state (OSx). The opera- 
tional state defines the current connection rate for the 
The calculated Minimum Rate Required (MMR) is then is associated channel, and whether silence suppression is 
converted to an ATM cell rate. TJis value is compared with enabled or disabled . There m d ^ t iMe operaUonaI 

? T °A™$rr T f * e & T°~ *tatcs of the voice coders. These are defined as: 

pnate ATM VCC. An error message will be output to inform 

user, if the MMR exceeds the ATM VCC Sustained Cell 

Rate (SCR). 20 

Narrowband Connection Admission Control Procedures 

Under normal conditions when an ATM VCC is not under 

severe congestion, following procedure will be used for 

allowing new calls: 

1 . All voice calls will be allowed. 25 

2. Clear Data channel calls will be allowed but will be 
marked for special congestion treatment if the permit- 
ted number of "Clear Channels" as specified in the 
"Max Clear Channels' attribute is exceeded. The operation of the coder tor a voice band data channel at 

3. \bice band data calls will be allowed but any call which point m time ^ defined by its voice band data opera . 
exceeds the permitted number of Voice band data donal states ^ sets of voioe band data oper ational states 

channel calls as specified m the Max vbice Band Data j^j *r c • i 

™_ 1 » tl . .« . , , , a^t^ are denned: one set for conforming voice band data channels 

Channels attnbute, will be marked as a max-VBD- , - , , , , . . . ■ * , . 

violator' 111 onc voice band data channels which violated the 

When an ATM VCC is in severe Congestion condition, 35 CAC algorithm and have been marked for special conges- 

the following procedure will be used for allowing new calls: ^on treatment. In each case the voice band data operational 

1. Allow new voice at the current voice rate for the VCC. state defines the current voice band data coding rate for the 

2. If 2100 Hz tone is detected (i.e. a voice band data call) associated channel. There are four possible operational 
If changing this call from voice to voice-band-data does 40 states of the voice band data coders. These are defined as: 

not exceed "Max-voice-band-data-channels": then 
start transporting at modem-rate. 
If changing this call from voice to voice-band-data 
exceeds "Max -voice-band-data channels": then con- 
tinue transporting but at the provisioned minimum 
voice rate and mark the call as 'max-VBD -violator*. 

3. Allow new Clear Data call but restrict data transport for 
that channel to the provisioned minimum voice rate. 
Note that this will normally corrupt the data but it will 
prevent receiver underflow integration timers expiring. 50 

Note that if call blocking is implemented the concept of 

carried violating calls may not be required since violating Note tnat VBD_OSx states will exist per VCC, one for 

calls can be blocked. conforming voice band data channels and one for voice band 

Congestion Reaction Procedures data channels which violated the CAC algorithm. 

The following procedures will be invoked in reaction to ss Fof Qne ^ 0Qce a violating voice band datacaJ1 has 

detection of various levels of congestion: faad ^ opcrational spccd ndmd during thc 

Enable silence suppression for all existing voice channels voice processor should ^ increase me speed of the channel 

which have tbe^Sileooe Suppres^on^capabdity set to fof ^ duratioQ of ^ ^ even tf tion ^ates. Th is 

on congeshon for the affected ATM VCC i.e. use ^ ^ rformance of most modcms sincc 

silence suppression if the channel allows it. 60j-.iT j . j n 

^ , , ou codmg rate changes may cause some modems to drop calls. 

Down-speed all voice channels in a DS1 to the appropri- 
ate rate (eg; 64k G711->32kG726->24k G726->16k The operation of the coder for a clear channel data 
G726). channel at any point in time is defined by its clear channel 

Under extreme congestion conditions the following pro- data operational state (DOSx). The clear channel data opera - 

cedures will be invoked: 65 tional state defines the current clear channel data policy for 

Down-speed all violating voice-band-data channels which the associated channel. There are two possible opcrational 

have been marked for congestion treatment ('max- states of the data coders. These are defined as: 
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Voiceband Data connection operational states 


Voiccband data/ 
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32 kb/s 
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16 kb/s 


VBD_OS3 
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Clear Channel Data Connection operational states 
Clear Channel data policy 

Carry all clear channel data channels at 64 kb/s DOS0 
Continue to cany conforming clear channel data connection at DOS1 
64 kb/s. Violating "clear data channel" calls which have been 
marked for congestion treatment are carried at 16 kbit/s. Note 
that this will corrupt the channel, however it will normally 
reduce the rate and help to alleviate congestion, while preserving 
some flow of data to prevent triggering of underflow integration 
timers at the receiver. 



The complete operational state is composed of the set of 
voice, voice band data conforming, voice band data violat- 
ing and clear channel data operational states. 
Narrowband Congestion States 

The narrowband congestion state defines the level of 
reaction to congestion for a narrowband datapath processing 
system. 

The narrowband congestion states possible for a given 
VCC are derived automatically by the Integrated Access 
equipment from the provisioned values of: Min_Voice__ 
Rate, Max__Voice_Ratc, and Silence Suppression. A maxi- 
mum of 6 congestion states can be defined corresponding to 
the maximum possible allowed set of operational states. The 
actual number of congestion states will depend on the 
possible values of voice rate provisioned and if Silence 
Suppression is invoked on congestion. Each congestion state 
is mapped on to an allowed set of operational states. 

The mapping of congestion states to a set of operational 
states creates a matrix which defines system operation for 
each congestion state. 

In general the following rules are followed: 

CSO is defined to be no congestion under highest quality 
voice conditions (ie at Max_Voice_Rate). 

If Silence Suppression is invoked on congestion then this 
should be invoked before downspeeding the voice 
coder. 

The highest congestion state always maps to an opera- 
tional state which acts to reduce congestion by reducing 
the coding rate of voice calls to Min_Voice_Rate, as 
well as downspeeding CAC violating voiceband data 
channels to Min_Voicc _Jlate and stop transporting the 
CAC violating "clear data channel" calls. 

The following five examples illustrate how the system will 

operate with different settings. 

EXAMPLE 1 

Min_Voice_Rate-24 kb/s 
Max_Voice_Rate-64 kb/s 
Modem Rate -64 kb/s 
Silence Suppression-on congestion 



Voiceband 

Con- Voice Data Voiceband Data Digital Data 

gestion Operational Operational Operational State Operational 

State State State (Violating) State 

CSO OS0 VBD_OS0 VBD__OS0 DOS0 

CS1 OS1 VBD_OS0 VBD_OS0 DOS0 

CS2 OS3 VBD_OS0 VBD_OS0 DOSO 
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EXAMPLE 2 



Min_Voice_Rate-16 kb/s 
Max_Voice_Rate«32 kb/s 
15 Modem_jUte-64 kb/s 
Silence Suppression-on 
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EXAMPLE 3 

Min_Voice_Rate-16 kb/s 
Max_Voice_Rate-32 kb/s 
Modem_Rate-32 kb/s 
Silence Suppression-on congestion 
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EXAMPLE 4 

Min_JVbice_Rate-32 kb/s 
50 Max_Voice_Rate-32 kb/s 
Modcm_J*ate-64 kb/s 
Silence Suppression-on 
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EXAMPLE 5 

65 This example illustrates the maximum number of con- 
gestion states possible, given the widest range of voice 
coding rates and Silence Suppression set to "on congestion" 
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Min„Voice_Rate-16 kb/s 
Max_Voice_Rate-64 kb/s 
Modem_Rate-64 kb/s 
Silence Suppression»on congestion 
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Congestion Detection 

The method used to assess and control ATM VCC con- 
gestion will now be described with reference to the flow 
diagram shown in FIG. 10. 

The PVG can simultaneously run two separate congestion 
detection algorithms: one targeting PCR and the other tar- 
geting SCR. This generates two separate congestion states: 
CSp and CSs reflecting the traffic states against PCR and 
SCR respectively. The new value of the combined conges- 
tion state, CS, is given by the maximum of the peak and 
sustained congestion states; i.e. 



CS~Mzx{CSp, CSs). 

The congestion states CSp and CSs are derived indepen- 
dently and the peak (PCR) and sustained (SCR) congestion 
algorithms may be run on a separate timebase. In each case 
the values of CSp and CSs are maintained until the next run 
of the associated congestion algorithm. A new value of CS 
is calculated whenever either algorithm runs. This means 
that the actual applied value of CS can increase on either 
peak or sustained congestion, but can only decrease if the 
conditions for a decrease are satisfied by both the peak and 
sustained algorithms. 

The PVG can derive a congestion state relative to the PCR 
and SCR parameters based on a modification of the Generic 
Cell rate algorithm defined by the ATM Forum for ATM cell 
rate monitoring. The ATM Forum algorithm operates on a 
cell by cell basis but this is unnecessarily elaborate for this 
application. Instead, the PVG maintains a count of cells 
transmitted for each AIM VCC, and uses this to monitor 
number of cells transmitted over measurement intervals Tm 
and Ts. This cell count is used by both the PCR and SCR 
congestion detection algorithms. 
Generic Cell Rate Algorithm (GCRA) 

The GCRA, as defined in The ATM Forum Technical 
Committee Traffic Management Specification, will now be 
described. The GCRA is used to define conformance of ATM 
traffic with respect to the ATM traffic contract. For each cell 
arrival, the GCRA determines whether the cell conforms to 
the traffic contract of the connection. The policing (UPC) 
function may implement the GCRA, or one or more equiva- 
lent algorithms to enforce conformance. Although traffic 
conformance is defined in terms of the GCRA, the network 
is not required to use this algorithm (or the same parameter 
values) for the UPC. Rather, the network may use any UPC 
as long as the operation of the UPC supports the QoS 
objectives of a compliant connection. 

The GCRA is a virtual scheduling algorithm or a 
continuous-state Leaky Bucket Algorithm as defined by the 
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flowchart in FIG. 11. The GCRA is used to define, in an 
operational manner, the relationship between PCR and 
CDVT, and the relationship between SCR and the Burst 
Tolerance (BT). The BTcan be derived from PCR, SCR, and 
MBS. In addition, the GCRA is used to specify the 
conformance, at the public or private UNI, of the declared 
values of the above two tolerances, as well as declared 
values of the traffic parameters PCR and SCR and MBS. 

The GCRA is defined with two parameters: the Increment 
(I) and the Limit (L). 

The notation *'GCRA(I,Ly' means the Generic Cell Rate 
Algorithm with the value of the increment parameter set 
equal to I and the value of the limit parameter set equal to 
L. Note: I and L are not restricted to integer values. 

The GCRA is formally defined in FIG. 11. The two 
algorithms in FIG. 11 are equivalent in the sense that for any 
sequence of cell arrival times {t 0 (k), k>«l}, the two algo- 
rithms determine the same cells to b conforming and thus the 
same cells to be non-conforming. The two algorithms are 
easily compared by noticing that at each arrival epoch t a (k) f 
and after the algorithms have been executed, TAT-X+LCT, 
as in FIG. 11. An explanation of each algorithm follows. 

The virtual scheduling algorithm updates a Theoretical 
Arrival Time (TAT), which is the "nominal" arrival time of 
the cell assuming that the active source sends equally spaced 
cells. If the actual arrival time of a cell is not too "early" 
relative to the TAT, in particular if the arrival time is after 
TAT-L, then the cell is conforming, otherwise the cell is 
non-conforming. 

Tracing the steps of the virtual scheduling algorithm in 
FIG. 11, at the arrival time of the first cell t fl (l), the 
theoretical arrival time TAT is initialised to the current time, 
t a (l). For subsequent cells, if the arrival time of the k* cell, 
tjk), is actually after the current value of the TAT then the 
cell is conforming and TAT is updated to the current time 
t fl (k), plus the increment I. If the arrival time of the k* cell, 
is greater than or equal to TAT-L but less than TAT 
(i.e., as expressed in FIG. 11, if TAT is less than or equal to 
l a (k)+L), then again the cell is conforming, and the TAT is 
increased by the increment I. Lastly, if the arrival time of the 
k rA cell is less that TAT-L (ie, if TAT is greater than t a (k)+L), 
then the cell is non-conforming and the TAT is unchanged. 

The continuous-state leaky bucket algorithm can be 
viewed as a finite -capacity bucket whose real-valued content 
drains out at a continuous rate of 1 unit of content per 
time-unit and whose content is increased by the increment I 
for each conforming cell. Equivalently, it can be viewed as 
the work load in a finite-capacity queue or as a real-valued 
counter. If, at a cell arrival, the content of the bucket is less 
than or equal to the limit value, L, then the cell is 
conforming, otherwise the cell is non-conforming. The 
capacity of the bucket (the upper bound on the counter) is 
L+I. 

Tracing the steps of the continuous-state leaky bucket 
algorithm in FIG. 11 at the arrival time of the first cell t fl (l), 
the content of bucket, X, is set to zero and the last conform- 
ance time (LCI) is set to t fl (l). At the arrival time of the k" 1 
cell, t a (k), first the content of the bucket is provisionally 
updated to the value X', which equals the content of the 
bucket, X, after the arrival of the last conforming cell minus 
the amount which the bucket has drained since that arrival, 
where the content of the bucket is constrained to be non- 
negative. Second, if X' is less than or equal to the limit value 
U then the cell is conforming, and the bucket content X is 
set to X' plus the increment I for the current cell, and the last 
conformance time LCT, is set to the current time t a (k). If, on 
the other hand, X' is greater than the limit value L, then the 
cell is noa-conforming and the values of X and LCT are not 
changed. 
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Congestion Management 

Congestion management capability is essential when the 
ATM network capacity is less than the maximum TDM data 
required to be carried across the ATM network. 

The behaviour of the PVG congestion management algo- 
rithm for a particular VCC may be modified by the user by 
appropriate setting of the following provisional parameters 
in conjunction with the standard ATM traffic parameters for 
a VBR„rt VCC (PCR, SCR and MBS). 

The congestion management parameters may be divided 
into those concerned with congestion avoidance through 
connection admission control and those concerned with 
controlling congestion for existing calls caused by the 
statistical behaviour of silence suppressed voice traffic, 
(i) Connection Admission Control Parameters 

Max Clear Channels: This attribute specifies the number 
of "clear channels" calls allowed per ATM VCC with 
guaranteed QOS during congestion periods. 

Max Voice Band Data Channels: This attribute specifies 
the number of "Modem/FAX" calls allowed per ATM VCC 
with guaranteed QOS during congestion periods. A typical 
default value is 18 channels as ATM and AAL2 overhead is 
taken into consideration. 

Number of Channels: This attribute specifies the number 
of channels allowed per ATM VCC. A typical default setting 
is 24, 

Since each ATM VCC carries one DS1 worth of traffic, 
attributes are set on a per DS1 basis. The following table 

shows the cnnjre.sHon control atrnhntr-s *e.*tir^ options and 
default values. 



Connection admission control attributes settings 



Attribute 



Max Clear Channels 0....18 
Max Vbicc Band Date Channels 0....24 
Number of Channels 1....24 



0 
18 
24 



(ii) Congestion Management Algorithm Parameters 

The following parameters are used to control the behav- 
iour of the algorithm which is used to manage the AAL2 
traffic between the CPE and PVG. Note that due to archi- 
tectural differences, the CPE and PVG by necessity use 
different control algorithms, and therefore are controlled via 
different parameters. 

PVG Congestion Management Algorithm Parameters 
PVG PCR Control Parameters 

Attributes are set on a VCC/DS1 basis. 

Basic Traffic measurement interval Tm: Tm (Traffic Mea- 
surement interval) is the basic unit of time at which the 
cell rate is sampled by the PCR congestion manage- 
ment algorithm. This parameter should be defined to be 
short enough so that the system responds quickly to 
PCR violation. It must however be long enough to 
allow the voice system to react to changes and for those 
changes to stabilise before the next sample. 

Congestion Threshold Peak High (CTph): CTph 
(Congestion Threshold Peak High) parameter provides 
the upper bound of operation relative to PCR before the 
most severe congestion management measures are 
invoked. It is defined as a percentage of PCR. 

Congestion Threshold Peak Low (CTpl): CTpl 
(Congestion Threshold Peak Low) parameter provides 
the upper bound of normally acceptable operation 
relative to PCR. In the region between Ctpl and Ctpb 
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mild congestion management measures are invoked. It 
is defined as a percentage of PCR. 



PCR management control attributes settings 



Default 
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Attribute 


Setting options 


setting 


Basic Traffic measurement 


50 ms to 500 ms in 


100 ms 


interval (Tm) 


50 ms steps 




Congestion Threshold Peat High 


50% to 100% in 1% 


90% 


(CTph) 


steps 




Congestion Threshold Peak Low 


50% to 100% in 1% 


80% 


(CTpl) 


steps 





Note CTpl § CTph 

PVG SCR Control Parameters 
Attributes are set on a VCC/DS1 basis. 

SCR Traffic management interval (Ts): This is the period 
of time at which the cell rate is sampled by the SCR 
congestion management algorithm. This parameter 
should be defined to be short relative to the maximum 
permitted burst duration so that the system meets SCR 
traffic criteria and maintains the required Frame Relay 
QOS on the link. It should however be long enough to 
avoid unnecessary downspeeding due to very transient 
load condition. Is is defined as a multiple of the value 
oi Tm. 

Congestion Threshold SCR High (CTsh): CTsh 
(Congestion Threshold SCR High) parameter provides 
the lower bound of the upper region of operation 
relative to SCR. It is defined as a percentage of the 
expected number of cells received in Ts at SCR. 

Congestion Threshold SCR low (CTsl): CTsl (Congestion 
Threshold SCR low) parameter provides the upper 
bound of the lowest region of operation relative to 
SCR. It is defined as a percentage of the expected 
number of cells received in Ts at SCR. 

Congestion Threshold SCR Burst High (CTbh): CTbh 
(Congestion Threshold SCR Burst High) parameter 
provides the lower bound of the upper region for 
accumulated SCR burst count. It is defined as a per- 
centage of the Cell burst limit CI where CI«f(MBS, 
SCR, PCR). 

Congestion Threshold SCR Burst Low (CTbl): CTbl 
(Congestion Threshold SCR Burst Low) parameter 
provides the upper bound for the normally safe region 
for accumulated SCR burst count. It is defined as a 
percentage of the Cell burst limit CI where Cl-f(MBS, 
SCR,PCR). 



55 



Attribute 



SCR management control attributes settings 



Setting options 



Default 
seUing 



SCR Traffic measurement 
interval (Ts) 

Congestion Threshold SCR High 
(CTsh) 

Congestion Threshold SCR Low 
(CTsl) 

Congestion Threshold SCR 
Burst High (CTbh) 



1 to 5 (times Tm) 
100% to 150% in 1% steps 
50% to 100% in 1% steps 
50% to 100% in 1% steps 



125% 



75% 



90% 
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SCR management control attributes settings 

Default 

Attribute Setting options setting 

Congestion Threshold SCR 0% to 100% in 1% steps 70% 

Burst Low (CTbl) 



Congestion Detection — PCR 

Referring again to FIG. 10, one part of the control method 
(steps 300, 305, 310) monitors peak cell rate (PCR) and 
derives a congestion state CSp which reflects the current 
PCR relative to the permitted PCR for the traffic channel. 
The PCR algorithm should respond quickly to voice traffic 
exceeding PCR since any long period of voice traffic in 
excess of PCR could result in buffer build up or overflow, 
leading to large cell delay variation or cell loss. 

A measurement of cell count is made over an interval Tm 
(step 300). Tm is user provisionable, but preferably -100 
ms. 

The measured number of cells in Tm«Cm 

The number of cells expected if transmitting at PCR is 
Cmax-TmxPCR 

If Cm approaches or exceeds Cmax a congestion state will 
be entered for that VCC. 
PCR Congestion Regions 

The mechanism is driven by user configurable thresholds 
which bound regions of values for Cm. The two thresholds, 
CTph and CTpl along with Cmax define 4 regions for Cm 
(see FIG. 12). The measured value Cm is compared with the 
set of thresholds to determine which region it falls within 
(step 305). The new peak congestion state CSp is a function 
of the old congestion state CS and the congestion region 
(peak) into which the measured cell count Cm falls within 
following a measurement interval (step 310), 

Generally, the following actions are defined for each 
region: 



CRpO: CSp - CS - 1, i.e. if count Cm falls within region CRpO then 
lower the congestion state by one. 

CRpl: CSp - CS 
CRp2: CSp - CS + 1 
CRp3: CSp - CS 4 2 



Congestion Detection — SCR 

Referring again to FIG. 10, a second part of the control 
method (steps 330, 335, 340, 345, 350) monitors sustained 
cell rate (SCR) and derives a congestion state CSs which 
reflects the current SCR relative to the permitted SCR for the 
traffic channel. The modified SCR Generic Cell rate algo- 
rithm samples the VCC cell counts every Ts seconds (step 
330), where Ts-nTm and n is provisionable , and uses the 
results to compute a running difference between the actual 
number of cells transmitted and that allowed according to 
the rules defined below. 
According to step 335: 

The number of cells expected if transmitting at SCR is 
Ce-TsxSCR 

The number of cells actually transmitted during Ts is Cs 
The running difference Cdiff is defined as: 

Ctmp-Cdtj?+(Cs-Cc) 
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If Ctmp>0 
Cdiff-Ctmp 
Else 
Cdiff-0 

5 Note that this is analogous to the leaky bucket algorithm 
defined for the GCRA. If cells above SCR are transmitted 
they accumulate and must be compensated for by a later 
reduction. If the leaky bucket empties its value cannot go 
negative. This restricts future bursts to the maximum burst 

10 value. 

The maximum allowed value of Cdiff to meet the MBS 
requirement is CI (Climit). 

To derive an expression for CI consider a continuous burst 
of MBS cells at PCR. 
15 CI is the difference between the cells actually transmitted 
and those expected at SCR: 



20 Cl -MBS - Max_Buist_Duration_voice x SCR 

-MBS - (MBS/PCR) x SCR 

-MBS x (1 - SCR/PCR) 
Cl must be rounded to the integer part of this expression so: 
Cl -INT(MBS x (1 - SCR/PCR)) 



The objective of the congestion management scheme 
therefore is to ensure that Cdiff is always below Cl while 
maximizing the ability of the voice application to use cell 
bursts at up to PCR to accommodate short voice bursts. 

30 Note that Cdiff<Cl does not strictly guarantee that the 
SCR GCRA will not be exceeded since due to the larger 
granularity of the PVG algorithm it is possible for it to 
underestimate the GCRA by a maximum of Cex(l-SCR/ 
PCR) cells. This can be factored in to the limit calculations 

3S above and would serve to reduce the effective value of Cl so 
that: 

a~INT(MBSx(l -SCRJPCR)-TsxSCRx ( 1 -SCR/PCR)) 

The SCR congestion detection algorithm uses the param- 

40 eters derived from this modified GCRA algorithm 
(accumulated burst information Cdiff and current rate Cs) 
along with the connection parameters and the current con- 
gestion state to derive a new value for the congestion state. 
The aim is allow bursts by accommodating instantaneous 

45 rate in excess of SCR as long as the accumulated cell bursts 
(Cdiff) does not threaten the limit (Cl). 

The mechanism is driven by user configurable thresholds 
which bound regions of values for both Cs and Cdiff. The 
two thresholds, CTsh and CTsl along with Ce define 4 

so regions for Cs (see FIG. 13) while the two thresholds CTdh 
and CTdl define 4 regions for Cdiff (see FIG. 14). The 
current values of Cs and Cdiff are each compared with the 
respective set of thresholds to determine which region they 
fall within. The new SCR congestion state (step 350) is 

55 defined as a function of the overall congestion state CS, the 
region of Cs, and the region of Cdiff. 

CSsmfiCS, Cs, Cdiff) 

A preferred function for deriving CSs is shown in the 
60 following table. Each entry in this table corresponds to a 
combination of Cs and Cdiff regions. The action shown in 
. the entry is an operation on the old value of overall con- 
gestion state to give the new value of SCR congestion state. 
All new values of CSs are defined relative to the current 
65 value of overall congestion state, CS, so that equilibrium can 
be maintained when an optimum operating point is 
achieved. 
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As an example if Cs is above Ce (current rate above SCR) 
but Cdiff is well below CI then the congestion state is left 
unchanged since there is plenty of burst tolerance left in the 
system. However, if Cs is in the same region and Cdiff is 
very near CI then the congestion state is increased by two 5 
since there is significant danger that CI might be exceeded. 
Alternatively if Cdiff stays well below CI and Cs falls to 
bellow Ce (current rate below SCR) then the congestion 
state is decremented since Cdiff is well below CI and 
decreasing. io 
Cm SCR Congestion Regions 

The following four regions are defined for SCR measure- 
ment: 

Well below SCR is denned as Cs^CTsl 
Below SCR is defined as CTsl^Cs^Ce 15 
Above SCR is defined as Ce<Cs^CTsh 
Well above SCR is defined as Cs<CTsh 
Cdiff Congestion Regions 

The following three regions are defined for Cdiff regions: 2 o 
Well below CI is defined as 0<CdiffiCTdl 
Near CI is defined as CTdUCdiff i CTdh 
Critical is defined as CTdh<Cdiff 



Congestion state table for SCR congestion management 



Cm/ 





0 


Well Below 


Near 




Critical 


Well 


CSs - 


CSs - CS - 1 


CSs - 


CS- 1 


CSs-CS 


below 


CS - 1 










Below 


CSs - 


CSs - CS - 1 


CSs - 


CS 


CSs-CS 




CS - 1 










Above 


CSs - CS 


CSs-CS 


CSs - 


CS 


CSs- CS + 1 


Well 


CSs -CS 


CSs - CS 


CSs - 


CS+ 1 


CSs- CS + 2 


Above 
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The separate PCR and SCR algorithms generate two sepa- 
rate congestion states: CSp and CSs reflecting the traffic 
states against PCR and SCR respectively. At step 360 these 40 
two states are used to derive a new value of the combined 
congestion state, CS. A preferred way of deriving the overall 
congestion state is to set the overall congestion state Cs as 
the maximum of the peak and sustained congestion states; 
i.e. 45 

CS-Max(CSp, CSs). 

However, other functions could also be used. 

At step 370 the new overall congestion state is translated 50 
into a new operational state for the traffic source. An 
operational state can define a combination of operating 
conditions for the traffic source, i.e. a particular coding rate, 
use of silence suppression, how voiceband data is carried, 
and how digital data is carried. The tables previously shown 55 
(examples 1 to 5) illustrate this. 
CPE Congestion Detection 

CPE can detect the congestion condition by monitoring 
the ATM egress Buffer fill level 

I claim: 60 

1. A method of controlling offered communications traffic 
from a traffic source, which source emits packet-based traffic 
carrying a plurality of variable bit rate calls, the offered 
traffic being for transmission over a communications link, 
the method comprising: 65 

monitoring current traffic output from the source and 
measuring parameters of the current traffic; 



comparing the measured current traffic parameters with 
parameters indicative of available capacity on the link; 
and 

providing a control signal for varying an operational state 
of the traffic source according to the comparison, the 
method further comprising determining operational 
states for the traffic source, determining a set of con- 
gestion states, each congestion state mapping to an 
operational state for the source, and wherein compari- 
son of the measured current traffic parameters with the 
parameters indicative of available capacity is used to 
derive a congestion state. 

2. A method according to claim 1 wherein the variable bit 
rate calls are voice calls. 

3. A method according to claim 2 wherein silence sup- 
pression is being used on the voice calls. 

4. A method according to claim 1 wherein an step of 
varying the operational state of the traffic source comprises 
varying a coding rate of the traffic source. 

5. A method according to claim 4 wherein the traffic 
source can select Pulse Code Modulation (PCM) or Adap- 
tive Pulse Code Modulation (ADPCM) coding for the traffic. 

6. A method according to claim 1 wherein the step of 
varying an operational state of the traffic source comprises 
selective use of silence suppression for voice traffic. 

7. A method according to claim 1 wherein the step of 
varying an operational state of the traffic source comprises 
choosing a combination of a coding rate, selected from a 
range of coding rates, and selective use of silence suppres- 

8. A method according to claim 1 wherein the comparing 
step performs a policing algorithm to determine the state of 
the current traffic compared with capacity on the link. 

9. A method according to claim & wherein the policing 
algorithm is a generic cell rate algorithm (GCRA). 

10. A method according to claim 1 wherein the step of 
monitoring comprises measuring a parameter which is 
indicative of peak cell rate (PCR) of the current traffic. 

11. A method according to claim 1 wherein the step of 
monitoring comprises measuring a parameter which is 
indicative of sustained cell rate (SCR) of the current traffic. 

12. Amethod according to claim 1 wherein the monitoring 
step counts a number of cells over a time interval and the 
count is used to derive parameters which are indicative of 
sustained cell rate (SCR). 

13. A method according to claim 12 wherein the derived 
parameters are: counted number of cells in the time interval; 
and a running difference between the counted number of 
cells and an expected number of cells. 

14. Amethod according to claim 1 wherein the monitoring 
step comprises measuring two parameters of the current 
traffic and comparing both with respective parameters 
indicative of available capacity. 

15. A method according to claim 14, wherein an opera- 
tional state of the traffic source is varied according to the 
results of both comparisons. 

16. A method according to claim 14 wherein the respec- 
tive parameters are indicative of peak cell rate (PCR) and 
sustained cell rate (SCR). 

17. A method according to claim 1 wherein the new 
congestion state is a function of the old congestion state, and 
at least one of the measured parameters. 

18. A method according to claim 1, wherein the step of 
varying an operational state of the traffic source uses silence 
suppression for voice traffic before using lower coding rates 
for the traffic source. 

19. A method according to claim 1 wherein the offered 
traffic comprises voice and data traffic and the step of 
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varying an operational state of the traffic source lowers 
transmission quality of the voice traffic before lowering 
transmission quality of the data traffic. 

20. A method according to claim 19 wherein the trans- 
mission quality of the voice traffic is lowered by at least one 5 
of: changing a coding rate for the voice traffic, and using 
silence suppression for the voice traffic. 

21. A method according to claim 1 wherein an operational 
state is varied during an on-going call. 

22. A method according to claim 1 wherein the traffic 10 
source maintains a list of available operational states at a 
receiving end of the communications link; and wherein an 
operational state can be changed by immediately working in 

a new operational state without the need to negotiate with 
the receiving end. is 

23. A method according to claim 22 wherein the traffic 
source signals a new operational state by transmitting a 
packet with an identification of the new operational state. 

24. A method according to claim 1 wherein the method is 
performed at an interface between a narrowband network 
and a broadband network. 

25. A method according to claim 24 wherein the broad- 
band network is an Asynchronous Transfer Mode (ATM) 
network. 

26. A method according to claim 24 wherein the commu- 
nications link is a virtual channel of the broadband network. 

27. Apparatus for controlling offered communications 
traffic from a traffic source, which source emits packet-based 
traffic carrying a plurality of variable bit raie calls, the 
offered traffic being for transmission over a communications 
link, the apparatus comprising: 

means for monitoring current traffic output from the 
source and measuring parameters of the current traffic; 

means for comparing the measured current traffic param- 
eters with parameters indicative of available capacity 
on the link; 

means for providing a control signal for varying an 
operational state of the traffic source according to the 
comparison; 

means for determining operational states for the traffic 
source; and 

means for determining a set of congestion states, each 
congestion state mapping to an operational state for the 
source, wherein the comparison of the measured cur- 
rent traffic parameters with the parameters indicative of 
available capacity is used to derive a congestion state. 

28. Apparatus for controlling offered communications 
traffic from a traffic source, which source emits packet-based 
traffic carrying a plurality of variable bit rate calls, the 
offered traffic being for transmission over a communications 
link, the apparatus comprising: 

a monitoring function for monitoring current traffic output 
from the source and measuring parameters of the 
current traffic; 

a comparison function for comparing the measured cur- 
rent traffic parameters with parameters indicative of 
available capacity on the link; 
• an output function for providing a control signal for 6Q 
varying an operational state of the traffic source accord- 
ing to the comparison; 

a first determination function for determining operational 
states of the traffic source; and 

a second determination function for determining a set of 65 
congestion states, each congestion state mapping to an 
operational state for the source, wherein the compari- 
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son of the measured current traffic parameters with the 
parameters indicative of available capacity is used to 
derive a congestion state. 

29. A communications network comprising: 

a traffic source which emits packet-based offered traffic 
carrying a plurality of variable bit rate calls; 

a communications link, coupled to the traffic source, for 
carrying the offered traffic; and 

apparatus for controlling the offered communications 
traffic according to claim 28. 

30. Software stored on a machine readable medium for 
causing a communications apparatus to perform a method of 
controlling offered communications traffic from a traffic 
source, which source emits packet-based traffic carrying a 
plurality of variable bit rate calls, the offered traffic being for 
transmission over a communications link, the method com- 
prising: 

monitoring current traffic output from the source and 
measuring parameters of the current traffic; 

comparing the measured current traffic parameters with 
parameters indicative of available capacity on the link; 
and 

providing a control signal for varying the operational state 
of the traffic source according to the comparison using 
silence suppression for voice traffic before using lower 
coding rates for traffic source. 

31. A method of controlling offered communications 
traffic from a iralnc source, which source emiLs packet-based 
traffic carrying a plurality of variable bit rate calls, the 
offered traffic being for transmission over a communications 
link, the method comprising: 

monitoring current traffic output from the source; 
comparing the monitored current traffic with capacity on 
the link; and 

providing a control signal for varying an operational state 
of the traffic source according to the comparison, 

wherein the step of varying an operational state of the 
traffic source uses silence suppression for voice traffic 
before using lower coding rates for the traffic source. 

32. A method according to claim 31 the step of varying an 
operational state of the traffic source comprises varying the 
coding rate of the traffic source. 

33. A method according to claim 31 wherein the compar- 
ing step performs a policing algorithm to determine the state 
of the current traffic compared with capacity on the link. 

34. A method according to claim 31 wherein the step of 
monitoring comprises measuring a parameter which is 
indicative of peak cell rate (PCR) of the current traffic. 

35. A method according to claim 31 wherein the step of 
monitoring comprises measuring a parameter which is 
indicative of sustained cell rate (SCR) of the current traffic. 

36. A method according to claim 31 further comprising 
determining operational states for the traffic source, deter- 
mining a set of congestion states, each congestion state 
mapping to an operational state for the source, and wherein 
comparison of measured current traffic parameters with 
parameters indicative of available capacity on the link is 
used to derive the congestion state. 

37. A method according to claim 31 wherein the offered 
traffic comprises voice and data traffic and the step of 
varying an operational state of the traffic source lowers 
transmission quality of the voice traffic before lowering 
transmission quality of the data traffic. 

38. A method according to claim 31 wherein the traffic 
source maintains a list of available operational states at a 
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receiving end of the communications link; and wherein an 
operational state can be changed by immediately working in 
a new operational state without the need to negotiate with 
the receiving end. 

39. Apparatus for controlling offered communications 
traffic from a traffic source, which source emits packet-based 
traffic carrying a plurality of variable bit rate calls, the 
offered traffic being for transmission over a communications 
link, the apparatus comprising: 

means for monitoring current traffic output from the 
source; 

means for comparing the monitored current traffic with 

capacity on the link; and 
means for providing a control signal for varying an 

operational state of the traffic source according to the 

comparison, 

wherein means for varying an operational state of the 
traffic source uses silence suppression for voice traffic 
before using lower coding rates for the traffic sources. 

40. A communications network comprising: 
a traffic source which emits packet-based offered traffic 

carrying a plurality of variable bit rate calls; 
a communications link, coupled to the traffic source, for 

carrying the offered traffic; and, 
apparatus for controlling the offered communications 

traffic according to claim 39. 

41. Software stored on a machine readable medium for 
causing a communications appar atus to perform a method of 
controlling offered communications traffic from a traffic 
source, which source emits packet-based traffic carrying a 
plurality of variable bit rate calls, the offered traffic being for 
transmission over a communications link, the method com- 
prising: 

monitoring current traffic output from the source; 
comparing the monitored current traffic with capacity on 
the link; and 

providing a control signal for varying an operational state 
of the traffic source according to the comparison, 40 

wherein the step of varying an operational state of the 
traffic source uses silence suppression for voice traffic 
before using lower coding rates for the traffic source. 

42. A method of controlling offered communications 
traffic from a traffic source, which source emits packet-based 45 
traffic carrying a plurality of variable bit rate calls, the 
offered traffic being for transmission over a communications 
link, the method comprising: 

monitoring current traffic output from the source; 
comparing the monitored current traffic with capacity on 
the link; and 

providing a control signal for varying an operational state 
of the traffic source according to the comparison, 

wherein the traffic source maintains a list of available 
operational states at a receiving end of the communi- 
cations link; and wherein the operational state can be 
changed by immediately working in a new operational 
state without the need to negotiate with the receiving 
end. 

43. A method according to claim 42 wherein the variable 
bit rate calls are voice calls. 

44. A method according to claim 41 wherein silence 
suppression is being used on the voice calls. 

45. A method according to claim 42 wherein the step of 65 
varying an operational state of the traffic source comprises 
varying the coding rate of the traffic source. 
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46. A method according to claim 42 wherein the compar- 
ing step performs a policing algorithm to determine the state 
of the current traffic compared with capacity on the link. 

47. A method according to claim 42 wherein the step of 
monitoring comprises measuring a parameter which is 
indicative of peak cell rate (PCR) of the current traffic. 

48. A method according to claim 42 wherein the step of 
monitoring comprises measuring a parameter which is 
indicative of sustained cell rate (SCR) of the current traffic. 

49. A method according to claim 42, further comprising 
determining operational states for the traffic source, deter- 
mining a set of congestion states, each congestion state 
mapping to an operational state for the source, and wherein 
comparison of measured current traffic parameters with 
parameters indicative of available capacity on the link is 
used to derive the congestion state. 

50. A method according to claim 42, wherein the step of 
varying an operational state of the traffic source uses silence 
suppression for voice traffic before using lower coding rates 
for the traffic source. 

51. A method according to claim 42 wherein the offered 
traffic comprises voice and data traffic and the step of 
varying an operational state of the traffic source lowers 
transmission quality of the voice traffic before lowering 
transmission quality of the data traffic. 

52. Apparatus for controlling offered communications 
traffic from a traffic source, which source emits packet-based 
traffic carrying a plurality of variable bit rate calls, the 
offered traffic being for transmission over a communications 
link, the apparatus comprising: 

means for monitoring current traffic output from the 
source; 

means for comparing the monitored current traffic with 

capacity on the link; 
means for providing a control signal for varying the 

operational state of the traffic source according to the 

comparison; 

means for monitoring for the traffic sources a list of 

available operational states at a receiving end of the 

communications link; and 
means for changing an operational state by immediately 

working in a new operational state without the need to 

negotiate with the receiving end. 

53. A communications network comprising: 

a traffic source which emits packet-based offered traffic 
carrying a plurality of variable bit rate calls; 

a communications link, coupled to the traffic source, for 
carrying the offered traffic; and, 

apparatus for controlling the offered communications 
traffic according to claim 52. 

54. Software stored on a machine readable medium for 
causing a communications apparatus to perform a method of 
controlling offered communications traffic from a traffic 
source, which source emits packet-based traffic carrying a 
plurality of variable bit rate calls, the offered traffic being for 
transmission over a communications link, the method com- 
prising: 

monitoring current traffic output from the source; 
comparing the monitored current traffic with capacity on 
the link; and 
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providing a control signal for varying an operational state changed by immediately working in a new operational 

of the traffic source according to the comparison, state without the need to negotiate with the receiving 

wherein the traffic source maintains a list of available end. 
operational states at a receiving end of the communi- 
cations link; and wherein the operational state can be ***** 
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